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ABSTRACT 



A data communications network providing for a multi- 
port router and providing for use of an asynchronous 
transfer mode (ATM) switch or the like as a routing 
backplane or packet switching engine. A router front 
end formats ATM cells including providing routing 
information in the cell header. The routing information 
may comprise, for example, a destination port identifier 
in the VPI field of the cell header. The ATM switch 
then switches the cell from an input port, coupled with 
the router front end to an output port based on the 
routing information. The ATM switch may also trans- 
late the routing information to provide source identifi- 
cation information to the destination. In a described 
embodiment, the multiport router is used as a backplane 
bus in a network concentrator. 

22 Qaims, 10 Drawing Sheets 
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Standards have been adopted for ATM networks, for 

ROUTING DEVICE UnUZING AN ATM SWITCH example, by the International Telegraph and Telephone 

AS A MULTI-CHANNEL BACKPLANE IN A Consultative Committee (CCITT). The CCITT stan- 

COMMUNICATION NETWORK dards require a header area comprising a fixed set of 

S fields and being of a fbced size and a payioad area, also 

BACKGROUND OF THE INVENTION referred to as a user information area, and also of a fixed 

1 Field of the Invention ^ allowing user-defined information fields. The 

The present invention relates to the field of computer CCHT standards define the header to be of a very 

networking, specifically to the field of hub-based com- size to keep at a muumum overhead associated 

munications networks. More specifically, the present ^^T^p^^n^p 

invention relates to methods and apparatus providing ATM Cell Format 

for a multiport router in which an asynchronous trans- ^ ^ network, all information to be transferred 

fcr mode (ATM) switch is utilized as a backplane such ^ packed into fixed-size slots which are commonly 

as may be implemented in a local area network (LAN) , . referred to as cells. Of course, such fixed-size slots may 
Ij^^j "be referred to with other terminology, for example, 

2, Description of the Related Art packets. In one standard ATM format (CCITT Recom- 

Thc present invention relates to the field of ATM and mendation L150, "B-ISDN ATM Functional Charac- 

similar networidng system. Such systems are character- teristics", Geneva, 1991), the format is generally shown 

ized by use of high-speed switches which act to switch in FIG. 1(a) and includes a 5-byte (also caUed octet) 

message cells of a fixed size and format through the header field 101 and a 48-byte information field 102. 

network. Below is provided a general description of Th^ information field is defined by the standard to be 

ATM networks. The present invention further relates available to the user and the header field is defined by 

to the field of networked commimications systems em- the standard to carry information pertaining to ATM 

ploying centralized concentrators or hubs which allow 25 functionality, in particular, information for identifica- 

interconnection of devices in what is sometimes termed tion of the cells by means of a label. See, Handel et al., 

a star configuration. Further, the present invention at pages 14-17. 

relates to use of a router for routing information packets The standardized format for the header field 101 is 

between devices interconnected by centralized concen- better shown in FIG. 1(^) and 1(c) and is described in 

trator. 30 greater detail with reference to Handel et al., at pages 

ATM Networks 84-91. The header field 101 wiU be discussed in greater 

The preferred embodiment of the present invention is detail below; however, it is worthwhile mentioning 

implemented utilizing an asynchronous transfer mode here that the header field 101 comprises two fields: (1) 

(ATM) switch as a router in a centralized concentrator. a virtual channel identifier (VO) and (2) a virtual path 

Such ATM switches are well-known in the art and, in 35 identifier (VPI). The VPI field is defined as an eight-bit 

fact, arc described in various references. One such refer- field in one format (see FIG. Kp)) and as a twelve-bit 

ence is Handel, R. and Huber, M. N., Integrated Broad- field in another format (see FIG. 1(c)) and is defined to 

band Networks, an Introduction to ATM-based Netyvorks, be used for routing of the cell. The VCI field is also 

published by Addison-Wesley Publishing Company, used for routing in the defined format and is defined as 

1991 and hereinafter referred to as the Handel et al. 40 a sixteen-bit field. 

reference. Another such reference is de Prycher, M., The de Prycher reference further describes the for- 

Asynchronous Transfer Mode solution for broadband mat of the ATM cell, for example at pages 55-124 and, 

ISDN, published by Ellis Horwood Limited, West Sus- especially at pages 106-108. 

sex, England, 1991. ATM Switching 

Jn ATM switches information b communicated in 45 Two primary tasks are generally accomplished by an 

fixed-size cells which comprise a well-defined and size- ATM switch: (1) translation of VPIA^CI information 

limited header area and user information area. ATM and (2) transport of cells from the input port to the 

switches may utilize a variety of switching architectures correct output port. Hie functions of an ATM switch 

including, for example, a backplane bus arciutecturc axe more fully dcscnbcd in Haudel et al. at pages 
(such as has been described by Hughes LAN Systems, 50 1 13-136. 

Inc. and announced under the trademark Enterprise A switch is typically constructed of a plurality of 

Hub TM ), a matrix switching architecture (such as has switching elements which act together to transport a 

been described with reference to both Handel et al. and cell from the input of the switch to the correct output, 

de Prycher) as preferred by the present invention or Various types of switching elements are well-known 

other architectures, as will be mentioned briefly below. 55 such as the already-mentioned matdx switching ele- 

It is noted that the preferred embodiment of the present ments and bus-type switching elements. In addition, an 

invention utilizes a matrix switching architecture for its ATM switch may utilize central memory switching 

ATM switch; however, it is thought that many of the elements, and ring-type switching elements. Each of 

teachings of the present invention have equal applica- these are discussed in greater detail in the Handel et al. 
tion the various other architectures mentioned herein. 60 reference and each carries out the above-mentioned two 

The matrix switching architecture provides for primary tasks, 

switching of cells through a switch fabric which is Tramlation of the VPIA^CI information is important 

designed to act upon information in the header area in because in a standard ATM network the contents of 

order to provide for routing of cells in the network. The these fields only has local meaning (Le., the same data 
switch fabric is normally implemented in hardware, for 65 would be interpreted differcntiy by each switch). Thus, 

example using large-scale integrated circuits, in order to the VPI/VCI information is tnmslated by each switch 

provide for high-speed switching of cells in the net- and changed prior to the cell being output from the 

work. switch. This translation is accomplished through use of 
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translation tables which are loaded into the switch fab- 
ric, generally under control of a switch controller. 

ImportanUy, it is the switch fabric, as controlled by 
the translation tables, which provides for making rout- 
ing decisions within the switch. The translation tables 5 
may updated from time-to-timc in order to provide for 
new virtual paths/virtual circuits or to remove existing 
ones (this process is sometimes referred to as call set-up 
and tear-down). Thus, a VPL^CI is supplied in the cell 
header at the input of the switch and the VPIA^CI is 10 
translated by the switch fabric and the cell is routed to 
the appropriate output port. However* generally, the 
device generating the cell has no knowledge of the 
specific output port on which switch will send the cell. 
Rather, this routing decision is made by the switch IS 
based on the then current translation tables. 

As will be seen, the present invention provides for an 
ATM switch having preconfigured VPI/VCIs and 
allows for selection of an appropriate ou^ut path by the 
device generating the cell (i.e., the device generating 20 
the cell provides for the routing decision rather than the 
ATM switch.) 

Network Concentrators 

Network concentrators or hubs are well-known in 
the art. Two well-known examples of network concen- 25 
trators are the SynOptics' LattisNet System 2CXX)TM 
and LattisNet System 3000 TO concentrators. The con- 
centrators are better described in "LattisNet (g) Product 
Overview, A comprehensive Description of the Lattis- 
net Product Family" (the "LattisNet Product Bro- 30 
chure'Ot available from SynOptics Conmiunications, 
Inc. of Santa Clara, Calif., the assignee of the present 
invention. 

Network concentrators typically comprise a number 
modules, each module having a plurality of ports to 35 
which local area network segments may be connected. 
A local area network segment may support one or more 
devices such as data terminals, computers, file servers, 
printers, etc. The various modules are interconnected 
through a backplane bus or the like in the concentrator 40 
module. Thus, a device attached to module 1 may com- 
municate an information packet to the devices attached 
to the other modules by providing communicating the 
packet onto the local area network segment coimected 
with module 1 and, module 1, when it receives the 45 
packet, communicating the packet onto the backplane 
bus. The other modules may then receive the packet 
from the backplane bus and communicate the packet to 
the de\'iccs coupled with network scgmcnis connected 
to the other modules. The various modules may sup- 50 
port, for example, Ethernet (or other CSMA/CD pro- 
tocol), Token Ring and/or FDDI networks. 

Objects of the Invention 

It is an object of the present invention to utilize an 
ATM switch as a routing backplane in a network con- 55 
centrator to provide for relatively fast routing of infor- 
mation packets between LAN segments coup led to the 
network concentrator. 

This and other objects of the present invention will be 
understood with reference to the detailed description of 60 
the preferred embodiment and the accompanying draw- 
ings. 

SUMMARY OF THE INVENTION 

The present invention relates to methods and appara- 65 
tus providing for a multiport router in which an asyn- 
chronous transfer mode (ATM) switch is utilized as a 
multi-port, non-blocking backplane. An exemplary ap- 
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plication of the present invention is provided in which 
the multiport router is utilized in a concentrator (also 
referred to as a hub) in a local area network (LAN). 

In particular, the present invention provides for a 
multiport router for routing of information packets, 
such as for example Ethernet or CSMA/CD packets, 
through a network where the multiport router provides 
for front end modules which segment the information 
packets into ATM cells. The front end modules pro- 
vide, in the cell header, routing information (such as by 
providing destination port information) and then the 
cell is provided at an input to a ATM switch. 

The switch fabric of the ATM switch switches the 
cell based on the routing information provided by the 
front end module to an output port of the switch. In the 
described system, the ATM switch is preconfigured to 
provide a fiiUy connected topology of front-end module 
to front-end module connections. 

In an embodiment of the invention, the multiport 
router is utilized as a backplane in a local area network 
concentrator (also referred to as a hub). 

These and other aspects of the present invention will 
be discussed in greater detail with reference to the de- 
tailed description and the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1(a), (b) and (c) are diagrams illustrating the 
format of an ATM cell as may be utilized in the present 
invention. 

FIG. 2(a) is an illustration of a concentrator as may 
be utilized by the present invention. 

FIGS. 2(b) and 2(c) are front side view and back side 
view illustrations of an alternative concentrators as may 
be utilized by the present invention. 

FIG. 3(a) is a diagram illustrating components of a 
concentrator as may be utilized in the present invention 
including connectors 301-304. 

FIG. 3(^) is a diagram illustrating components of a 
concentrator of the present invention and illustrating 
permanent virtual circuits 331-336 interconnecting the 
host modules 201-204. 

FIG. 3(c) is a diagram illustrating dedicated virtual 
circuits interconnecting ports in a concentrator as may 
be utilized by the present invention. 

FIGS. 4(a) and 4(^^) illustrate an ATM-to-LAN front 
end module as may be utilized by the present invention. 

For ease of reference, it might be pointed out that 
refercuCc numerals in ail of the accompanying drawings 
typically are in the form "drawing number" followed 
by two digits, xx; for example, reference numerals on 
FIG. 1 may be numbered Ixx; on FIG. 3, reference 
numerals may be numbered 3xx. In certain cases, a 
reference numeral may be introduced on one drawing 
and the same reference numeral may be utilized on 
other drawings to refer to the same item, 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

What is described herein is a method and apparatus 
for utilizing an Asynchronous Transfer Mode (ATM) 
switch as a router backplane in a hub for a local area 
network. In the following description, numerous spe- 
cific details are set forth in order to provide a thorough 
understanding of the present invention. It will be obvi- 
ous, however, to one skilled in the an that the present 
invention may be practiced without these specific de- 
tails. In other instances, well-known circuits, structures 
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and techniques have not been shown in detail in order other important feature of an ATM switch is the possi- 

not to unnecessaiily obscure the present invention. bility to group several virtual channeb into one so- 

OVERVIEW OF A COMMUNICATIONS '''^ .f^S are P«haps better 

NETWORK SUCH AS MAY UTIUZE THE , ^^^^^ ^'^'^.^^^ P**' ^j"*L k ^ 

PRESENT INVENTION ' ^ <! "T" L 

CCnr for such a network. Asynchronous Time Divi- 

The present invention relates to methods and appara- sion (ATD) and Fast Packet Switching are terms which 
tus utilizing an ATM switch as a routing backplane in a have been employed to describe similar network trans- 
hub for a local area network. The use of network hubs for modes. These alternative networks arc discussed in 
(also referred to as network concentrators) is well- 10 de Prycker at pages 55-56. 

known in the art However, a brief overview of net- The present invention proposes utilizing an ATM 
work hubs will also be provided to facilitate an under- glitch as a routing backplane or packet switching en- 
standing of the present invention. Also, ATM switches gi^e in a more traditional data communications network 
have been well-described in the art; however, a general g^^h as a network employing the well-known 
overview will be provided below for reference in an 15 CSMA/CD, token ring standards and/or FDDI stan- 
understan^ of the present invention. ^ ^^^^^ for purposes of this specification. 
Network Hubs CSMA/CD and Ethernet may be used inter- 
Generally, network hub or concentrator acts to con- changeably and each of these types of systems, e.g., 
centrate winng for a commumcaUons network m a CSMVCD, token ring and FDDI, are referred to gen- 
central location such as a facSites telephone winng 20 ^ ^AN systems.) 
Closet ine hub comprises a cabmet havmg multiple q^^^ Overview of ATM switching as applied to 
ports where each port supports one local area network ^r,^ 

T? 1- 1 1 ^ « ^ 1*^ 1 the present mvention 

segment Each local area network may support multiple -pT. „,^--^f=«-ri/^r. h^^k^ i« « 

detdces which may communicate over thT local area This speaficanon wiU describe m greater detail a 

n^^^k. S suTS 25 network hub mipl«^entmg an ATM switch m a^r- 

pSd intoT'^b^^^^ dancewiththeteachin^^^^^ 

multiple ports (e.g., 16 ports per module is common in ^t^'^.V ^^"^^^^ ^ ^'^^^^ ^'^"'^"'^ 

the current state of the art.) The modules are intercon- AIM swtcnmg. , . 

nected with each other over a backplane bus or the hke .^Lf 1^ the mfommtion is actuaUy to^^ 

so that network message packets from a device con- 30 ^^"^ the switch m fixed-length through vir- 

nected to a LAN segment coupled with a port on mod- tual paths/virtual channds which are set up to facihtate 

ule 1 may be communicated to a device connected to a ^"^1^ commmiacations. The yutual paths may comprise 

LAN segment coupled with a port on module 2 over ^ plarahty of vtrtud channels. The use of virtual chan- 

jyj^ nels/virtual paths allows a large number of connections 

Network hubs as may be utilized by the present in- 35 ^ supported on a single physical communications 

vention are described in greater detail with reference to link. In the art. Virtual PathA^irtual channels are gener- 

HGS. 2(a)-(c) and will be discussed in greater detail thought to be aUocated during set-up of a communi- 

^^1q^ cation transmission between two devices (e.g., between 

Examples of prior an network hubs include the clients) and "torn down" after the communication 

SynOpties* LattisNet System 2000 TM and LattisNet 40 ^ completed. For example, in an ATM network im- 

System 3000 TM concentrators. plemented to support telephone communications, vir- 

ATM Switches tual channels may be set up along the communications 

Generally, a network ATM switches are more fully ^ between the caller and the called party at the time 

described in, for example, de Prycher and with refer- the call is placed and then torn down when the tele- 

ence to standards adopt^ by the International Tele- 45 V^ont conversation ends. The process of setting up and 

phone and Telegraph Consultative Committee tearing down a virtual path and/or virtual channel gen- 

(CCITT). Briefly, it should be understood that ATM is orally involves updating translation tables stored in the 

a telecommunication technique or transfer mode imple- switch fabric of each switch involved with each virtual 

mented to facilitate a broadband networjc such as the path/virtual channel link of the virtijal path or virtual 

Broadband Integrated Services Digital Network (B- 50 channel, 

ISDN) in which cells of data are asynchronously trans- As .will be seen, in the present invention, permanent 

ferred between two switching devices without the need virtual circuits (PVCs) arc established which create a 

to synchronize the clocks of the sender and the receiver connected topology of LAN module to LAN 

packet module virtual connections. These PVCs actually am 

Of course, alternatives to ATM switches have been 55 comprised of ATM virtual paths. In addition, the dedi- 

proposed which employ principles similar to the princi- cated virtual channels interconnecting any two of the 

pies employed by ATM switches. In general, when the hub ports on the various LAN modules are provided, 

term "ATM switch or the like" or the term "ATM These dedicated virtual channels am implemented as 

Switch" is used herein, such term may be thought of as ATM virtual channels. 

covering switches having the basic characteristic of 60 In the present invention, a device generating cells to 
packet switching switch with minimal functionality in be switched by the ATM switch can determine the 
the network. More specifically, an ATM switch may be output port on which it is desired to have the cell trans- 
thought of as a circuit-oriented, low-overhead switch mitted and select an appropriate PVC and dedicated 
providing virtual channels which have no flow control virtual channel on which to input the cell in order to 
or error recovery wherein communication in the virtual 65 provide for selection of the desired output In other 
channels is accomplished with fixed-size (and relatively words, the device (external to the ATM switch) effec- 
short) cells. The virtual channels provide the basis for tively provides for the routing decisions of cell in the 
both switching and for multiplexed transmission. An- ATM switch because them are a known set of PVCs 
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and dedicated virtual chaanels which provide for the 
above-mentioned fully connected topology. 

Thus, as one important aspect of the present inven- 
tion, it is desired to provide for a fully connected ATM 
switch allowing for fast switching of cells with an exter- 5 
nal "routing entity" providing for routing of the cells. 
The external muting entity forwards cells through the 
switch by, for example, putting the destination output 
port number into the VPI field. The ATM switch fabric 
is then preconfigured to route the cell to the specified 10 
output port. In the described embodiment, the switch 
fabric is further configured to translate the cell header 
to indicate in the VPI field the input port number, e.g., 
the port number on which the cell entered the ATM 
switch. This feature of the present invention allows the IS 
destination to perform source discrimination on re- 
ceived cells. 

Presently, one application of the present invention is 
use of the invention as a multi-port router in which the 
switch is used as a multi-channel, non-blocking back- 20 
plane interconnecting multiple router interface modules 
in parallel. This implementation of the present invention 
will be discussed in greater detail below in order to 
provide a better understanding of the present invention 
and one specific embodiment of the invention. 25 

It is noted that a typical switch 205 in the preferred 
system comprises 16 input/output ports allowing con- 
nection of 16 LAN modules over high speed connectors 
although for sake of simplicity, in FIG. 3(a) for exam- 
ple, only four LAN modules 201-204 and 4 high speed 30 
connectors 301-304 are illustrated as being connected 
to the switch 205. It will be obvious to one of ordinary 
skill that the total number of ports supported by a 
switch may vary from implementation to implementa- 
tion and such variance should not be considered a de- 35 
parture from the present invention. 

In addition, each switch comprises switch fabric 205. 
Switch fabric is well described with reference to both 
the Handel et al. and the de Prycher et al. references. 

The ATM cell as defined by the CCITT 40 

It may be worthwhile to briefly describe the basic cell 
structure of an ATM cell as defined by the CCITT and 
as used by the present invention. Such a cell structure is 
illustrated by FIG. 1(a) and includes a fixed-size header 
area 101 and a fixed-size information field or payload 45 
area 102. The header area 101 is defined to include 5 
8-bit bytes while the information field 102 is defined to 
include 48 8-bit bytes for a total of 53 8-bit bytes per 
cell. The information field 102 is available for user infor- 
mation while the header field is well-defined by the 50 
CCITT standard and includes necessary overhead data. 
In fact, two header definitions are set forth by the 
CCITT standard and these header definitions are de- 
scribed in connection with FIG. 1(b) and FIG. 1(c). The 
first header definition is used at the B-ISDN user-net- 55 
work interface and the second header defiuoition is used 
at the B-ISDN network-node interface. The two for- 
mats only differ in the first byte. 

FIG. 1(6) illustrates an ATM cell header for a B- 
ISDN user-network interface. Field 111 is a 4-bit field 60 
used for generic flow control (GFC) which assists in 
control of traffic flow from ATM connections at the 
user-network interface. ATM networks do not provide 
for flow control of the type which is implemented in 
some packet networks and ATM networks have no 65 
facility to store ceUs over a long period of time. There- 
fore, inside an ATM network there is no need for ge- 
neric flow control. Thus, in the header definition of 
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FIG. 1(c), there is not GFC field and the virtual path 
identifier field 112 is expanded to use the bits made 
available by elimination of the GFC field 111. 

The virtual path identifier (VPI) comprises either 
8-bits, in the case of user-network interface headers, or 
12-bits, in the case of node-network mterface headers. 
As illustrated in FIGS. 1(b) and 1(c), the 8- and 12-bits 
respectively are broken down m a first field 112 of 
either 4- or 8-bits in the first byte of the header and the 
high order 4-bits in a second field 113 of the second byte 
of the header. The VPI field identifies a virtual path for 
routing the ceU through the network. 

The virtual chaimel identifier (VCI) comprises 16- 
bits broken down in three fields, a first field 114 being 
the low order 4-bits in the second byte of the header, a 
second field IIS being the 8-bit third byte of the header, 
and a third field 116 being the high order 4-bits in the 
fourth byte of the field. The VCI identifies the virtual 
channel for routing of the cell. Certain values have been 
defined by the CCITT standard. 

Bits 2-4 of the fourth byte of the header comprise the 
payload type (PTI) field 117 which indicates whether 
the cell contains user or network management related 
information. 

Bit 1 of the fourth byte is the cell loss priority (CLP) 
field 119. If the value of the field is 1, the cell is subject 
to discard, depending on network conditions. If the 
value of the field is 0, the cell has high priority and, 
therefore, sufficient network resources have to be allo- 
cated to it. 

Finally, the header error control field 120 takes the 
entire fifth byte of the header. It contains the header 
error control sequence to be processed by the physical 
layer of the network and is specified in CCITT Recom- 
mendation 1.432. 

As can be appreciated, a header functionality has 
been kept to a miniTnum by the standard in order to 
provide for fast processing in the network. The main 
functions of the header are identification of the virtual 
connection and certain maintenance functions. By keep- 
ing these functions to a mmiTmim ^ header processing in 
the ATM nodes is simple and can be done at very high 
speeds. 

OVERVIEW OF THE HUB Of AN 
EMBODIMENT OF THE PRESENT INVENTION 

Turning now to FIG. 2(a), one embodiment the pres- 
ent invention is described. A network hub 200 is shown 
which comprises four LAN modules 201-204 which 
each are illustrated as having four ports (211A-D, 
221A-D, 231A-D and 241A-D corresponding to mod- 
ules 201-204, respectively). The particular choice of 
illustrating a hub having four module with four ports 
each has been made for convenience of illustrating the 
invention. In fact, embodiments of the present invention 
are envisioned as being capable of supporting a variable 
number of modxiles and each module is expected to 
have 16 ports. Each of the ports is capable of supporting 
a LAN segment such as segments 241-244 (again, for 
ease of illustration only one segment is illustrated for 
each module). 

In addition, the present invention provides for an 
ATM switch 205 in the hub 200. Although the ATM 
switch 205 operates substantially as has been described 
for above in connection with the overview of ATM 
switches, the ATM switch of the present invention 
provides for permanent virtual connections (PVCs) 
which interconnect each of the various modules 
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201-204 and for dedicated channels interconnecting any connectors (illustrated as 231A-231Q; however, it will 
two given ports (211A-D, 221A-D, 231A-D and be appreciated that the connectors 231A-231C in this 
241A-D). The ATM. switch 205 further may provide configuration may be of a relatively shorter and rela- 
one or more ports for connecting the ATM switch 205 tively equal lenglii when compared with the hub con- 
to other hubs over a high speed ATM trunks (e.g., trunk 5 figuration of FIG. 2(a). 

251) in order to make up a larger network. In addition FIG. 3(a) is useKil for illustrating the connectors 

to allow larger networks, this technique allows for na- 301-304 wliich connect modules 201-204 with the 

tive ATM hosts (e,g., servers) to be connected to the ATM switch 205. FIG. 3(fl) also illustrates the LAN-to- 

network. ATM front-end modules 311-314 of the present inven- 

It is noted that certain local area network technolo- 10 tion. As illustrated, these front-end modules 311-314 

gies operate at what will be termed herein relatively reside in the LAN modules 201-204. However, as has 

low speeds (i.e., Ethernet at 10 Mb/s, token ring at 16 been mentioned, alternative designs may provide for the 

Mb/s) and provide for sharing the available bandwidth front end-modules to reside in as part of the switch 

between the various devices attached to the network. module 205. 

Other known local area network technologies operate IS The fix)nt-end modules will be described in greater 
at other speeds (e.g., FDDI at 100 Mb/s) but still pro- detail with reference to FIGS. 4(a) and 4(6). The con- 
vide for sharing of the available bandwidth. An ATM nectors 301-304, in the described embodiment, are pro- 
switch operates at what will be termed herein relatively vided as 8-bit coimectors operating at, for example, 
higher speeds (currently on the order of 155 Mb/s; 2X^40 MHz. Each connector 301-304 provides for di- 
however this is expected to increase) and, importantly, 20 rect connection of the front-end modules 311-314, re- 
the full bandwidth of the switch is generally thought of spectively, to a full-duplex ATM port on the switch 
as being available to all devices attached to the network. module 205. 

Thus, FIG. 2(c) illustrates that the area of relatively otowa-ktoxt-f- ^rm^jAT 
high speed dam transmission as darkened area 231. This ^ Xi^Iri ^ . vt^.^t o 
ar^ emprises both high speed comiectors used to 25 CIRCUrrS/DEDICATED VIRTUAL CHANNELS 
interconnect the LAN modules 201-204 to the ATM Turning now to FIG. 3(b), the concept of permanent 
switch module 205 and the ATM switch 205 itself. virtual circuits as utilized by the present invention is 
Generally, the present invention works by a device described in greater detail. FIG. S(b) illustrates a net- 
such as device 221 transmitting a message packet over work as may be implemented by the present invention 
its LAN segment 241 to port 211A of module 201. As- 30 including permanent virtual circuits (PVCs) 331-336 
sume that the message packet was addressed to device providing for a fully connected topology of module to 
224. LAN module 224 will then forward the message module virtual connections. Each of the PVCs 331-336, 
packet to a port of ATM switch 205. Either the ATM in fact, represents a pair of uni-directional connections 
switch module 205 or the LAN module 224 comprises a between two modules although for ease of illustration 
LAN-to-ATM from end interface module which will be 35 the connections are illustrated as a single line. For ex- 
described in greater detail with reference to FIGS. 4(a) ample, PVC 331 provides a full-duplex connection 
and 4(b). The from end interface module acts to seg- througli switch 205 between module 201 and 203; PVC 
ment the message packet into ATM cells. (As has been 332 provides a connection between module 201 and 204; 
discussed the ATM are of fixed length and provide for and PVC 333 provides a connection between module 
a 48-byte information field 102. It is into this informa- 40 201 and 202, 

tion field 102 that the relatively longer message packet Therefore, in the example described above, the mcs- 

is segmented.) In addition, the front end interface mod- sage packet originated by device 221 with an intended 

ule provides the appropriate routing information (i.e., destination of device 224 is routed through module 201 

VCI/VPI) in each cell header 101. The process of seg- over PVC 332 through switch 205 to module 204 and 

mentation and providing appropriate routing informa- 45 then out port 241A to device 224. 

tion will be discussed in greater detail below with refer- As was mentioned, the PVCs 331-336 are imple- 

ence to FIGS. 4(a). mented as ATM virtual paths. In the described system, 

As the message packet is segmented, the cells are the PVCs 331-336 are permanent in the sense that the 
UnnsiniUed 10 the ATM sAvitch 2G5 where tiie ceils are ATM switch 2u5 provides for switch translation tables 
routed to an output port as designated by the cell's 50 which allow switching of ATM cells from an input port 
VCI/VPI. As will be appreciated the output port corre- to an output port based on VPI and VCI information, 
spends to the port associated with the module to which As was mentioned above, m many ATM switches, these 
the destination device is attached (i.e., in the illustrative switch translation tables are dynamic with entries being 
example, device 224 is attached to module 204). The cell added and deleted as virtual paths and virtual channels 
is then switched (e.g., demultiplexed) to a buffer where 55 are set up and tom down during transmission of mes- 
it is reassembled, along with the other cells from the sages in the network. However, in the described cm- 
message packet which have been amilarly created by bodiment, the VPI entries establishing the PVCs 
the segmentation process and transmitted over the 331-336 are not deleted (and, therefore, the virtual 
switch, to again form the message packet and the mes- path/PVC is permanent) during operation of the net- 
sage packet is transmitted on the appropriate LAN 60 work. This prevents delays in retransmission of cells 
segment to the destination device, i.e., over LAN seg- which may otherwise be caused by set-up/tear-down 
ment 244 to device 224. time for virtual paths. As the number of virtual paths is 

FIGS. 2{b) and 2(c) illustrate an alternative hub 200 limited (one module-to-module connection), it is not felt 

configuration in which the ATM switch 205 resides at the overhead associated with maintaining the perma- 

the bottom of the switch cabinet FIG. 2(b) illustrates a 65 nent switch table entries out weighs the benefits of 

front view of the alternative hub and FIG. 2(c) illus- avoiding set-up and tear-down overhead, 

trates a rear view. The LAN modules (201-204) are still In the described embodiment, N*(N-h 1) permanent 

coupled with the ATM switch module over high speed virtual circuits are configured on for the ATM switch 
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where N is the number of LAN modules in the concen- 
trator. In particular, there are N permanent virtual cir- 
cuits provided for each LAN module allowing for a 
fully connected topology between a LAN module and 
all destination modules (including itsdi) as shown in 5 
Table I (i.e., PVCs) and there is one permanent 
virtual connection provided to allow for broadcast 
connections (Le,, N additional PVCs, thus providing for 
a total of N*(N-Hl)). The use of the broadcast PVC 
may be useful, for example, to broadcast source address 10 
information for storage in address lookup tables as will 
be discussed in greater detail below in connection with 
FIO. 4(a), 

Of course, in an alternative embodiment, use of vir- 
tual circuits, while not pennanent, may be employed 15 
without departure from the spirit and scope of aspects 
of the present invention. 

Table I illustrates a switch translation table for trans- 
lating VPFs in the network described by FIG. 3(6). It is 
noted that input port 1 corresponds to the port of the 20 
switch to which module 201 is connected; input port 2 
corresponds to the port of the switch to which module 
202 is connected etc. Also, for sake of simplifying the 
illustration, PVCs connecting a module with itself arc 
not illustrated. However, in the present invention it is 25 
possible that a device 221 may transmit a message 
packet to a destination device which is also coupled 
with module 201. It is noted that it is possible for a 
device to transmit a message packet to a destination 
device coupled with the same LAN segment; in this 30 
situation, it is thought to be preferable to filter out these 
messages rather than transmit the message over the 
ATM switch. It is also possible to configure a system in 
which messages with a destination address on ^e same 
module will not be routed through the ATM switch and 35 
will instead be directly routed by the module to the 
appropriate output port. Operation of the described 
network, including routing of segmented message pack- 
ets by switch 205, can be the same regardless of whether 
the destination device is coupled with the same module 40 
as the source device. 



TABLE I 


Input # 


Output 


Output 




Input VPI # Port # 


VPI# 


FVC# 


1 


1 1 


1 


Not shown 
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2 2 


1 


333 
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3 3 
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331 
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4 4 
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332 
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1 1 
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333 
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2 2 
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Not shown 
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3 3 
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335 
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4 4 
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334 
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I I 
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331 
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2 2 
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335 
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3 3 
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Not shown 
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4 4" 
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336 
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1 1 
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332 
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2 2 
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334 
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3 3 
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336 
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4 4 
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Not shown 
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It is also noted that, in the described embodiment, the 60 
input VPI number is the same as the output port number 
and the VPI of each cell is translated by the switch 
fabric to be the input port number. This allows for 
simplicity in routing and for identification of the source 
module by the destination module/device. In order to 65 
provide for packet reassembly using AAL-5, it is of 
course necessary to provide identification of the source 
module. 
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Of course, alternative embodiments may employ 
look-up tables or the like to provide for similar informa- 
tion and not have the described dkect correspondence 
with port numbers. 

FIG. 3(c) illustrates the concept of dedicated virtual 
channels as may be employed by the present invention. 
The dedicated virtua] channels provide for port-to-port 
interconnection. FIG. 3(c) illustrates interconnection of 
port 231A of module 203 to each of ports 211A-D of 
module 201 over dedicated virtual channels 334 which 
are channeled over permanent virtual circuit 331. Simi- 
lar dedicated virtual channels may be set up for each of 
the other ports and dedicated virtual channels are also 
set up for port 231 over each of the other PVCs (i.e., 
332-336). 

In the described embodiment, as has been discussed, 
the VPI field is used to indicate the input/output port 
number and additionally provides routing information 
for the switch 205. In a single hub configuration of the 
present invention, the ATM switch is, in fact, config- 
ured to act as a VP switch (switching cells solely based 
on the VPI field of the ATM cell header and keeping 
the VCI field intact). Therefore, as has been described, 
a cell arriving on port N with its VPI value set to M will 
be routed to exit on port M with its VPI field set to N. 
In this configuration the VCI field is neither interpreted 
or changed by the switch fabric. This allows using the 
VCI field to indicate the input port number (e.g., port 
231A which may be indicated as port 1 of module 203 
by setting the upper bits of the VCI field to OOOI2) and 
to indicate the output port number (e.g., pon 211D on 
module 201 which may be indicated by setting the 
lower bits of the VCI field to OOIO2). As will be de- 
scribed, the destmation port number (and the destina- 
tion module) is extracted from a look-up table 405 in the 
front-end module. 

LAN-TO-ATM FRONT END MODULE 

FIGS. 4(a) and 4(b) iUustrate the LAN-to-ATM front 
end module of the present invention. FIG. 4(a) illus- 
trates the transmission half of the module and FIG. 4(b) 
illustrates the receive half of the circuitry. 

Generally, the front-end module provides at least the 
following four functions: 

(1) Address learning and propagation— This involves 
latching the sender address (e.g., an IP or MAC 
address) and propagating the association "address 
X is reaehaule by module ^M, port #N'' to the 
other front end modules; 

(2) Address look-up — This involves determining 
which VPWCI to use so that the packet will be 
transmitted from the hub 200 on the correct outgo- 
ing LAN segment (e.g., segments 241-244); and 

(3) Multiplexing and demultiplexing — This involves 
combining LAN message packets from multiple 
ports (e.g., 16) into a single cell stream going into 
an ATM port over a high speed connector (e.g., 
one of connectors 301-304) and distributing the 
cells arriving from the ATM switch to the correct 
port on the module; and 

(4) Segmentation/reassembly— This involves seg- 
menting message packets which may be of some 
variable length (such as Ethernet message packets) 
into relatively small and fixed length ATM cells 
before transmission to the ATM switch and reas- 
sembling the ATM cells into message packets at 
the other end. 
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As one importast Bspcct of the present invention, 
message packets are processed **on the fly'* as they 
arrive at each stage of the front end module without 
waiting for the complete packet to arrive. 

FIG. 4(a) describes diagramatically the process of 
and circuitry for receiving an information packet at 
LAN module 201-204 and providing the information 
contained therein to the switch 205 in the form of ATM 
cells. FIG. 4(b) describes diagramatically the process of 
and circuitry for receiving ATM cells from tiie switch 
205 and forming the ATM cells into infonnation pack- 
ets to be sent to devices attached to a LAN module 
201-204. 

Address learning and propagation 

Initially, a variable length information packet is re- 
ceived by media controller circuits 401. The media 
controller circuits 401 function to provide an interface 
between the LAN segment and the front end module 
and in this respect provide conventional functions of a 
concentrator host module to backplane interiiace. In 
addition, the media controller circuits 401 provide for 
stripping of the source address and destination address 
from the information packet The source address is then 
added by a background process 425 to address look up 
tables (such as address lookup table 405) in each of the 25 
front end modules on the concentrator. (As illustrated, 
the source address is provided on line 423A to the back- 
ground process 425; however, in certain embodiments 
the background process may, for example, be nmning 
within media controller 401 and, therefore, there may 
be no need to supply the source address on a separate 
line). It is illustrated that the background process 425 
provides the source address to address lookup table 405 
on line 423B. For example, in certain embodknent^ the 
source address may be provided to lookup tables resid- 
ing in other LAN modules (e.g., 202-204) over dedi- 
cated administrative bus or, as described sibove, in the 
form of ATM cells switched through the ATM switch 
205 over broadcast PVCs (or over a limited broadcast 
P VC to a sub-set of the from end modules 201-204). 

The basic format for the source address lookup table 
405 b given below is Table II. 

TABLE 11 



30 



35 



40 



Source Addxess 


LAN Module # 


Port# 


The MAC IP, 


The module 0 


The port number 


etc address of a 


on which the 


OD which the 


device tratiwnitting 


message was 


message was the 


message . 


received 


received 
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Thus, as one feature of the present invention, by re- 50 
cording in the address lookup tables associated with 
each front end module the source address from mes- 
sages and corresponding information identifying the 
LAN module 201-204 and port number on which the 
message arrived, the system may be relatively self-con- 55 
figuring. It is noted that, as described in connection 
with Table I, the VPI and VCI numbers used for rout- 
ing ATM cells may be set up to correspond to the mod- 
ule and port numbers identified in Table 11. The back- 
ground process monitors all packets arriving at the 60 
LAN module 201-204; however it records timestamp 
infonnation as the module arrive and only propagates 
the source address/LAN module and port information 
on a periodic basis. 

In the event that an entry is made in the table 405 for 65 
a particular source address and later notification is re- 
ceived of the device having the recorded source address 
residing at a different LAN module/port, the table 405 



IS updated on the assimiption that the device has been 
moved from one LAN module/port to another. 

In the described embodiment, the address look-up 
table 405 is stored in a high speed content addressable 
memory (CAM) or similar device allowing fast look-up 
of addresses. It is recognized that a CAM is a relatively 
expensive memory device, and therefore it is desirable 
to keep its size relatively small. Therefore, in order to 
minimize the required size of the CAM, the front end 
module may provide for aging of the addresses and 
providing for example, the least recently used address 
entries to a slower (and less expensive) memory as space 
is required in the CAM for more recently used address 
entries. In this way, there is no need to dynamically 
create and release ATM connections; rather "aging" is 
simply accomplished by moving address entries from 
the CAM to slower memory. 

Approximately once per day, the background process 
can remove entries in the table 405 (presumably residing 
the slower memory) which have not been used during 
the past day. It is assumed that devices that have not 
transmitted during this period have been removed from 
the network. It the device is reconnected (or again 
transmits), the table 405 can be dynamically updated 
using the described process. Of course, in certain em- 
bodiments, periods shorter than or longer than a day 
may be chosen for flushing the table 405. 

Address Look-up 

As was mentioned above, the media controller cir- 
cuits 401 provide for latching the destination address as 
well as the source address of messages. The destination 
address is used, as illustrated by FIG. 4(a), to lookup an 
entry in the address look-up table. As has just been 
mentioned, at least portions of the address look-up table 
may reside in a relatively fast content addressable mem- 
ory. Using conventional techniques, if an entry is not 
found in the CAM, a lookup may be carried out in the 
table residing on a slower memory and the entry can 
then be loaded into the CAM. 

The port and module number from the entry found in 
the lookup table may, optionally, be provided to cir- 
cuitry 403 for mapping the module/port to a YPWCI. 
However, in the described embodiment, the module and 
port number are used directly as VPI and VCI informa- 
tion avoiding the need for translation except as men- 
tioned above in connection with formatting the VCI 
information to indicate the input port number in the 
upper bits of the VCI field and tc indicate the output 
port number (e,g., the port number from the look-up 
table) setting the lower bits of the VCI field. 

This single address look up technique provides for 
"near cut-through" switching of packets between simi- 
lar local area networks segments (e,g., from Ethernet to 
Ethernet). Information packets which require new en- 
capsulation or filtering (address or protocol based filter- 
ing) can be forwarded to an interim module (not 
shown), e.g., a .**firewall" bridge/router. 

Importantly, because the destination address is typi- 
cally near the beginning of the information packet, the 
address look-up can and does occur in the present in- 
vention before the entire information packet has arrived 
from the LAN segment Likewise, the segmentation 
process discussed below and the process of forming 
ATM cells and sending the ATM cells to the ATM 
switch 205 (also discussed below) can begin before 
arrival of the entire information packet 

Segmentatioa 
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The infonnation packet is segmented, using a tech- 
nique such as AAL-5 segmentation, into ATM cells 
utilizing segmentation circuitry 402. Segmentation tech- 
niques are well-known in the art. For example, de Pry- 
chef and Handel et al. each describe AAL-3 and AAL-4 
segmentation and reassembly in detail. AAL-3 and 
AAL-4 segmentation and reassembly techniques are 
deemed to provide for connectionless as well as connec- 
tion oriented service. AAL-5 is a later defined (and now 
well-known) technique which is a subset of AAL- 
3/AAL4 providing only for connection oriented com- 
munication. AAL-5 is described in CCITT L363, Sec- 
tion 6. In any event, any of a number of known segmen- 
tation techniques may be utilized without departure 
from the spirit and scope of the present invention. 

The end result is that, in the described system, the 
infonnation packet is segmented into 48-byte segments. 
Header information 101, including the VPI/VCI infor- 
mation from circuit 403 is added to the 48-byte seg 



16 



arrival time caused by collision delays in the switch 
fabric of switch 205. 

In certain embodiments to increase throughput it may 
be desirable to provide for more than a single re, assem- 
bly circuit 452 per LAN port. 

The reassembled information packet is provided to 
media controller circuitry 401 and onto the LAN seg- 
ment over port 211 as it is being reassembled. 

ALTERNATIVES TO THE PREFERRED 
EMBODIMENT OF THE PRESENT INVENTION 

There arc, of course, alternatives to the described 
embodiment which are within the reach of one of ordi- 
nary skill in tiie relevant art. The present invention is 
intended to be limited only by the claims presented 
below. 

Thus, what has been disclosed is a method and appa- 
ratus which provides for a routing device or routing 

, , _^ „ s^tity which utilizes an ATM switch as a multi-channel, 

ments to form ATM cells. The ATM cells arc then iion-blockmg backplane interconnecting multiple router 

interface modules in parallel. 
What is claimed is 
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forwarded to multiplexor 410. 
Multiplexing of ATM cells 

The ATM cells from each of the front end modules of 
a particular LAN module (e.g., one of LAN modules 
201-204) are queued on the input ports of a round robin 
multiplexor 410. The multiplexor 410 combines cells 
from the various input ports of a LAN module onto 
connector 301 for presentation to the ATM switch 205 
on a single ATM port. 

Although the multiplexor 410 has been described as a 
round robin multiplexor, variations are possible in alter- 
native embodiments. For example, to minimize switch- 
ing latency, the multiplexor 410 may "skip" input ports 
that do not have a cell queued up for delivery to the 35 
ATM switch. Further, the multiplexor 410 may opera- 
tor under control of circuitry which provides priority 
to certain input/output ports. 

Demultiplexing 

Turning now to FIG. MP), receiving of ATM cells 4^ 
and reassembly of the ATM cells into infonnation pack- 
ets for transmission on the LAN segments is illustrated. 
ATM cells are received from ATM switch 205 after 
having been routed to the appropriate output port based 
on the VPI (and, in some embodiments the VP WCI). 45 
The ATM cells are then provided to demultiplexer 410 
over connector 301, 

The demultiplexer 410 provides the ATM cell to the 
appropriate output port of the demultiplexer 410 based 
on destination port information in the Vci (the format 50 
of the VCI including source port and destination port 
information has been previously described). 

Reassembly of LAN infonnation packets 

As the ATM cells arrive at the output ports of the 
demultiplexer, the cells are stripped of the ATM header 55 
101 information, block 454, and provided to circuitry 
452 for reassembling the information packet. The 48- 
byte infonnation field 102 of the arriving cell is then 
provided to reassembly circuitry 452 for reassembling 



1. A data communication network comprising: 

(a) a first device for communicating an information 
packet onto said communication network; 

(b) a second device for receiving said information 
packet communicated onto said communication 
network; and 

(c) a concentrator having: 

(i) a first local area network module supporting a 
first local area network segment, said first device 
coupled with said first local area network seg- 
ment for receiving said infonnation packet; 

(ii) a second local area network module supporting 
a second local area network segment, said sec- 
ond device coupled with said second local area 
network segment for providing said infonnation 
packet to said second device; and 

(iii) a connection oriented router having a first port 
and a second port, said first port coupled to re- 
ceive said information from said first device 
through said first local area network module, 
said second port coupled to provide said infor- 
mation to said second device through said sec- 
ond local area network module, said router fur- 
ther comprising circuitry for segmenting said 
infonnation packet when received on said first 
port into a plurality of fixed length cells, for 
routiiig said nxcd iengui cells to said second 
port, and for reassembling said plurality of fixed 
length cells back into said information packet 
prior to retransmission of said information 
packet to said second device over said second 
port 

2. The network as recited by claim 1 wherein said 
first local area network module is an module imple- 
menting a carrier sense, multiple access media access 
method. 

3. The network as recited by claim 1 wherein said 



% . - ^ . ' 7 — ^. uciworK as reciiea oy ciami 1 wherem said 

the mfonnation packet m accordance with known 60 infonnation packet is a variable Icngtii infonnation 



AAL-5 procedures. As one aspect of the present inven 
tion, the LAN information packet can start to be for- 
warded before all ATM ceUs containing information 
making up the information packet have been received 
from the ATM switch 205, In the described embodi- 65 
ment, circuitry 452 provides for buffering of at least the 
first two ATM cells of each information packet. This 
allows for compensating/smoothing of jitter in cell 



packet. 

4. The network as recited by claim 1 wherein said 
router comprises an asynchronous transfer mode switch 
module. 

5. The network as recited by claim 4 wherein said 
asynchronous transfer mode switch module is config- 
ured to provide a virtual circuit providing for commu- 
nication of information between devices coupled with 
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said first local area network module and said second 
local area network module. 

6. The network as recited by claim 5 wherein said 
virtual circuit is configured as a permanent virtual path 
by said asynchronous transfer mode switch module. 

7. The network as recited by claim 5 wherein said 
asynchronous transfer mode switch module is config- 
ured to provide a virtual path over said virtual circuit to 
provide communication between said first local area 
network segment and said second local area network 
segment 

8. A hub for providing communication between de- 
vices in a communication network, said hub compris- 
ing: 

(a) a first local area network front-end module com- 
prising at least a first &ont-end port and a second 
front-^d port, said first &ont-end port for support- 
ing conununication with devices coupled with a 
first local area network se^ent, said second front- 
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information packets received by said hub into fixed 
length cells. 

14. The hub as recited by claim 9 further comprising 
reassembly circuitry for reassembling said fixed length 
cells into variable length information packets. 

15. The hub as recited by claim 8 fiirther comprising 
address look-up circuitry for looking up, based on desti- 
nation addresses provided in information packets re- 
ceived from said devices, routing information for rout- 
ing information through said ATM switch module. 

16. The hub as recited by claim 15 wherein said rout- 
ing information comprises virtual channel and virtual 
path identification information. 

17. The hub as recited by claim 15 wherein said rout- 
ing information comprises module and port number 
information. 

18. A method of providing for routing of a variable 
length information packet in a local area network, said 
local area network comprising at least a first device 



end port for supporting communication wi4 de- 20 ^^j^ ^ ^^^^ ^ ^ 
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vices coupled with a second local area network 
segment; 

(b) a second local area netwoik front-end module 
comprising at least a third front-end port and a 
fourth front-end port, said third front-end port for 25 
supporting communication with devices coupled 
with a third local area network segment, said 
fourth front-end port for supporting communica- 
tion with devices coupled widi a fourth local area 
network segment; 

(c) a third local area network front-end module com- 
prising at least a fifth front-end port and a sixth 
front-end port, said fifth front-end port for support- 
ing communication with devices coupled with a 
fifth local area network segment, said sixth front- 
end port for supporting communication with de- 
vices coupled with a sixth local area network seg- 
ment; 

(d) an ATM switch module having a first ATM port 
for communicating with said first local area net- 
work module, a second ATM port for communi- 
cating with said second local area network module 
and a third ATM port for communicating with said 
third local area network module, said ATM switch 
providing for routing of information between said 45 
devices coupled with said first, second and third 
local area network modules, said ATM switch 
module configured to provide a folly connected 
topology' of modulc-to-modul^ ccnncctions be- 
tween said first local area network module, said 
second local area network module and said third 
local area network module. 

9. The hub as recited by claim 8 wherein said module- 
to-module connections comprise virtual circuit connec- 
tions. 

10. The hub recited by claim 8 wherein said module- 
to-module connections comprise permanent virtual cir- 
cuit connections. 

11. The hub as recited by claim 10 wherein said per- 
manent virtual circuit connections comprise ATM vir- 
tual paths. 

12. The hub as recited by claim 8 wherein said ATM 
switch module is configured to provide virtual channel 
connections interconnecting each of said first through 
sixth local area network segments. 

13. The hub as recited by claim 8 further comprising 
segmentation circuitry for segmenting variable length 



second device coupled with a second local area net- 
work segment, said first local area network segment 
coupled with a first local area network module, said 
second local area network segment coupled with a sec- 
ond local area network module, said method compris- 
ing the steps of: 

(a) said first device communicating said variable 
length information packet to said first local area 
network module over said first local area networfc 
segment; 

(b) said first local area network module receiving said 
variable length information packet; 

(c) said first local area network module providing 
said variable length information packet to a first 
port of a connection oriented router; 

(d) said router segmenting said variable length infor- 
mation packet into a plurality of fixed length cells; 

(e) said router routing said fixed length cells to a 
second t)ort of said router, 

(f) said router reassemblmg said plurality of fixed 
length cells into said variable length information 
packet; 

(g) said router providing said variable length informa- 
tion packet to said second local area network mod- 
ule; 

(h) said local area network module providing said 
variable length information to said second device 
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19. The method as recited by claim 18 wherein said 
router comprises an ATM switch. 

20. The method as recited by claim 19 wherein said 
ATM switch is configured with a virtual circuit provid- 
ing for communication between said first loc^ area 
network module and said second local area network 
module. 

21. The method as recited by claim 19 wherein said 
ATM switch is configured with a permanent virtual 
circuit providing for communication between said first 

60 local area network module and said second local area 
network module. 

22. The method as recited by claim 20 wherein said 
ATM switch is configured with virtual path providing 
for communication between said first local area net- 
work segment and said second local area network seg- 
ment. 
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